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Abstract 



Let M.{m, k, tq) be the set of all compact connected m-dimensional 
manifolds (M, g) such that Ricci{M, g) > —{m—l)Kg and Inj{M, g) > 
vq > 0. Let £{n, ki, be the set of all Riemannian vector bundles 
(i?, V) of real rank n with \R^\ < ki and \d*R^\ < /c2- For any vector 
bundle E G £(n,ki,k2) with harmonic curvature or with complex rank 
one, over any M S A^(m,K, ro) and for any discretization X of M of 
mesh < e < ^tq, we construct a canonical twisted Laplacian and 
a potential V depending only on the local geometry of E and M such 
that we can compare uniformly the spectrum of the rough Laplacian 
A associated to the connection of E and the spectrum of A^ + V. 
We show that there exist constants c, c' > depending only on the 
parameters of Al(m, k, ro) and £{n, ki, k2) such that c' Xk{X, A,V) < 
Xk{E) < cXk{X, A,V), where Afc(-) denotes the A;*'* eigenvalue of the 
considered operators [k < n\X\). For flat vector bundles, we show that 
the potential is zero, A^ turns out to be a discrete magnetic Laplacian 
and we relate Ai(-E') to the holonomy of E. 
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1 Introduction 



In |22], we have shown that for a family of compact connected manifolds 
A4{m, K,ro) with injectivity radius and Ricci curvature bounded below (i.e. 
{M,g) G A^(m, K,ro) if M is a compact connected m-dimensional Rieman- 
nian manifold with Ricci{M, g) > — (m — l)Kg and Inj{M,g) > rg), we can 
compare uniformly the spectrum of the Laplacian acting on functions with 
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the spectrum of the combinatorial Laplacian acting on a graph with fixed 
mesh constructed on the manifolds. Indeed, we show that there exist posi- 
tive constants c, c' depending on the parameters of the problem such that for 
any M G Ai{m, K,ro) and any discretization X of M (with mesh e < |ro), 
the following holds 

c'XkiX) < Afc(M) < cXk{X) (1.1) 

for A; < |X|, where Afc(-) stands for the k*^ eigenvalue of the considered Lapla- 
cian. This result generalizes in a natural way different works like 0, 0, El 
and [ini that were motivated either by the study of the relation between the 
fundamental group of a manifold and the spectrum of its finite coverings ([H], 
IH]) or by the relation between the spectrum of a manifold and its Cheeger 
isoperimetric constant (IH]) or by the existence of harmonic functions ([IH]). 
More generally, the aim of the discretization is to have an understanding 
of the spectrum (a global invariant on the manifold) with a minimum of 
informations about the local geometry of the manifold. 

Of course, the problem is interesting for differential operators other than the 
Laplacian and we may address the following question: does the same kind 
of comparison hold for other geometric differential operators such that the 
Laplacian acting on p-forms or the Dirac operator? Most of these operators 
may be expressed in terms of a connection Laplacian added with a curvature 
term. In this article, we investigate the case of such a connection (or rough) 
Laplacian A associated to a connection V on a vector bundle. More pre- 
cisely, the purpose is to establish a uniform comparison of spectra between 
rough Laplacians on vector bundles and twisted Laplacians on graphs that 
generalize combinatorial or discrete magnetic Laplacians. The Riemannian 
vector bundles we are interested in have curvature and exterior coderivative 
of curvature bounded i.e. we study Riemannian vector bundles E with fiber 
of real rank n such that \R^\ < ki and \d*R^\ < k2 (denote by £{n,ki,k2) 
the set of such vector bundles). The main result (Theorem 13. Ij) states that 
there exist positive constants c, c' (depending only on the given parameters) 
such that for any vector bundle E G S{n, ki, /C2) over any M G M.{m, k^Tq) 
satisfying one of the following assumptions 

I) the curvature of E is harmonic i.e. d*R^ = 0, 

II) E is of complex (or quaternionic) rank one 

and for any discretization X of E, we can construct a canonical twisted 
Laplacian and a potential V depending only on the local geometry of E 
such that 

c'XkiX, A, V) < Xk{E) < cXk{X, A, V) (1.2) 
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for any k < n\X\, where Xk{E) denotes the k^'^ eigenvalue of the rough 
Laplacian A and Afc(X, A, V) the k^^ eigenvalue of + V . 

The case of flat vector bundles is especially enlightening. Indeed, if E is 
flat, we show that the potential V is zero and that A^ is a discrete magnetic 
Laplacian. This particular case shows how the construction of Ayi is strongly 
related to the holonomy of E. This fact is emphasized by Theorem 14. II which 
relates the holonomy (in the sense of [2]) to the flrst eigenvalue of A^ and 
therefore of A. In order to understand the problem of non-flat vector bundles, 
go back to the case of functions. Recall that for functions we needed to 
establish correspondances between functions on the manifold and functions 
on the graph. To that aim and in particular to associate smooth functions 
to functions on the graph, we had to extend locally such a function in a 
constant way and then smooth it (with a partition of unity). The question 
of extending locally is a central problem for the case of vector bundles. It 
turns out that extending by parallel transport is really efficient for ffat vector 
bundles as it produces parallel sections. But, as soon as the curvature comes 
in, parallel transport is not convenient anymore and we need to construct 
a flner way to extend locally a section. In fact, the obstruction to extend 
in a parallel manner is double: the holonomy plays the role of a global 
obstruction to extend as parallel as possible and locally the curvature plays 
the same role. The twisted Laplacian will precisely render the holonomy of 
the vector bundle, while the potential will take into account the local non-flat 
geometry. 

The paper is organized as follows. In Section [21 we introduce the notations, 
we deflne the general notion of twisted Laplacian on a graph and recall the 
main properties of the discretization of a manifold (that will coincide with 
the notion of discretization of vector bundles). Section El is devoted to the 
proof of the main result (Theorem 13. The main difficulty is to construct 
a suitable twisted Laplacian (see Section l3T| . From a geometric point of 
view, the problem is the dependence on the local geometry of the Laplacian 
and the potential to have enough informations to estimate the spectrum of 
the vector bundle. Technically, we need fine analysis on vector bundles like 
Sobolev inequalities for sections to achieve the construction. The particular 
case of flat vector bundles can be kept in mind as the ground example during 
the reading. In this case, the proofs can be done easier (we can avoid the 
technical tools described in Section 13. Nevertheless, this case already 
contains the essential information for A^ as it shows how the holonomy is 
related to /S.a (see Section Hj). For non-flat vector bundles, A^ does not 
suffice anymore to control the rough Laplacian, so that we have to introduce 
a potential V which takes care of the curvature locally. The generalization of 
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the flat case is then done for two diff'erent cases (see assumptions I) and II)), 
for rank one vector bundles and for vector bundles with harmonic curvature. 
These two cases are really of different nature. This appears all along Section 
ini and this begins with the construction of + V (in Section 13. 2 j] which 
differs according to the assumptions I) or II). In Section |31 we establish 
the relationship between the holonomy and the flrst eigenvalue of the rough 
Laplacian for flat vector bundles. The part of Theorem 14.11 that bounds 
from below the flrst eigenvalue in terms of the holonomy can be generalized 
easily to vector bundles with harmonic curvature. But this will not be done 
here. This result is in fact due to Ballmann, Briining and Carron in a more 
general setting (see [2]). Finally, we collect some more technical proofs in 
the appendix to make easier the reading, even if the results are not of minor 
importance for the paper. 



2 Settings 

2.1 Rough Laplacian 

In this section, we recall basic facts on the rough Laplacian (for a general ref- 
erence see p], [21] or jSH] for instance). Let (M, g) be a compact connected m- 
dimensional Riemannian manifold without boundary and with volume form 
denoted by dV. Moreover, let {E, V) be a Riemannian vector bundle with 
n-dimensional flber over M i.e. E is a vector bundle over M endowed with 
a smooth metric (■,■) and a compatible connection V. On the set T{E) of 
smooth sections of E, denote by (■, ■) the L^-inner product endowed by (■, ■) 
and g. Recall that the connection extends to p-tensors on M with values in 
E and that we deflne V* to be the adjoint of V with respect to the L^-inner 
product. The rough Laplacian (or connection Laplacian) acting on r(_E') is 
then deflned by A = V*V. The spectrum of A is discrete and non-negative 
and will be denoted 

Spec{E) = {X^{E) < X2{E) <...< X,{E) <...}. 

The Rayleigh quotient of a non-zero section s is deflned by R{s) = ■'^pp-, 
where || ■ || denotes the L^-norm associated to the L^-inner product de- 
flned above. Later we will need the following variational characterizations of 
Spec{E) known as min-max and max-min theorems. For any A; > 1, 

Xk{E) = minmax{i?(s) : s E \ {0}} 

= maxmin{i?(s) : s G n''-^ \ {0}, w.r.t (-, ■)} 
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where (resp. ^2^' ^) ranges over all A;-dimensional (resp. (A; — l)-dim.) 
subspaces of r(£'). 



2.2 Twisted Laplacian 

Let r = (X, E{X)) be a finite connected graph endowed with the path metric. 
For p E X denote by N{p) the set of vertices at distance 1 from p and by 
m{p) the number of such vertices. In order to generalize the combinatorial 
Laplacian (see [21] for a definition) and the discrete magnetic Laplacian (see 
[2n| for a definition) , let us consider the set of functions on X with values in 
i.e. J^{X) = {f : X ^ M"}, provided with the inner product (/,(?) = 
^pgx f(p) ' 9ip)i where ■ denotes the Euclidean inner product of M". 

Definition 2.1 For any p G X and q G N{p) assume that A{p, g) : — > M" 
is a given linear transformation. The twisted Laplacian associated to A is 
the operator Aa '■ ^{X) — > T[X) defined by 

^Af{p) = \ {1 + A\p,q)A{p,q)) f{p) - {A{q,p) + A\p,q)) f{q). 

qeNip) 

Remark 2.2 If for any p, q, the operator A[p, q) is the identity, then Aa is 
the combinatorial Laplacian. 

Remark 2.3 // A{p,q) belongs to 0{n) and A^{p,q) = A{q,p), then 
A^/(p) = m{p)f{p) — J2qeN{p) ^iQ^P)fil)- ^"f^ ^^^"5 case the twisted Laplacian 
is usually called discrete magnetic Laplacian or Laplacian associated to 
the Harper operator A. 

Let us introduce the space of functions J^{X x X) = {F : X x X ^ M"} and 
provide it with the inner product given by {F,G) = ]^ ^ ^ F(p, q) ■ G{p, q). 



Lemma 2.4 Let A{p, q) be as in Definition ]^. 1\ and Aa the twisted Laplacian 
associated to A. Let Da '■ ^{X) JF(X x X) be defined by 

DAf{p,q) = ^ otherw^se. 
Then, for any f ,g e T{X), we have {AAf,g) = {DaJ, DAg). 
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Proof: let f,gE ^{^)- Then, we have 



{^Af,9) = U{p)-A{q,p)f{q))-g{p) 

p£X q&N{p) 

pex qex pex qex 



peX q(^X 

A direct consequence of this lemma is that is symmetric and non-negative, 
so it admits a non-negative spectrum. liV : J^{X) — > J^{X) is a non-negative 
potential, then the spectrum of ^a + V is characterized by min-max theorem 
as follows 

VI < A; < \k{X,A,V) = minmax{i?(/) : / G W'' \ {0}} 

where W'' ranges over all A;-dimensional vector subspaces of J^{X) and R{f) 
is the Rayleigh quotient of / defined by R{f) = ^^^^'^\f\\2^'^''^^ ■ 

2.3 Discretization of vector bundles 

In this section, we define the notion of discretization of a vector bundle. 

Definition 2.5 Let {E, V) be a Riemannian vector bundle over {M, g) a 
compact connected Riemannian manifold with dM = An e- discretization 
of E is a discretization of M of mesh £ > 0. 

The discretization of a manifold (of mesh e) is defined as in ^3 (Section 
V.3.2). Let us recall the definition and the properties of such a discretization. 
Let (M , g) be a compact connected m-dimensional Riemannian manifold. A 
discretization of M, of mesh e > 0, is a maximal e-separated subset X of 
M provided with a graph structure given by the sets N{p) = G X | < 
d(j), q) < 3e}, for any p E X. In other words, X is such that for any distinct 
p, q E X, d{p, q) > e and UpGX B{j>, e) = M. Moreover, pq is an edge if and 
only if < d{p, q) < 3e. Denote by m{p) the number of elements of N{p). 

Remark 2.6 Let us remark that if B{p, p) is a ball in M with radius p < 
^Inj{M), then the volume V{p,p) of the ball B{p,p) is bounded below by a 
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constant depending only on p and m (this is Croke's Inequality, see for in- 
stance in \l(Jl p.lS6). Moreover, if M has Ricci curvature hounded below by 
— (m — 1)k then the volume of a ball of radius R is bounded above by a con- 
stant depending only on m, k and R (this follows from Bishop's comparison 
theorem, see for instance ffJ^ . p. 126). These bounds will be used frequently 
in the sequel. 

Choose e smaller than \lnj{M). Denote by k > a constant such that 
Ricci{M, g) > — (m — l)ng. Then, using Remark 12.61 we can show that 
m{p) is bounded above by a constant ux depending only on m, k and e and 
that y^Vol{M) < \X\ < -^^^Vol{M), where V^^{e) denotes the volume 
of the laall of radius e in the simply connected space of constant sectional 
curvature —n and of dimension m. 

3 Spectra comparison for rough Laplacian and 
twisted Laplacian 

In this section, we will establish the comparison between the spectra of the 
rough Laplacian and a twisted Laplacian. Let us state the main result. 

Theorem 3.1 Let m, n be positive integers, k, ki, k2 > and tq > 20e > 0. 
There exist positive constants c, d depending only on m, n, k, ki, k2 and e 
such that for any M G Ai{m, k, Tq), any vector bundle E E S{n, ki, k2) over 
M satisfying one of the following condition 

I) the curvature of E is harmonic i.e. d*R^ = 0, 

II) E is of complex (or quaternionic) rank one 

and for any e- discretization X of E, we can construct a canonical twisted 
Laplacian and a potential V depending only on the local geometry of E 
such that, for 1 < k < n\X\ 

c'Xk{X,A,V) < Xk{E) < cXk{X,A,V). 

In particular, if the vector bundle is flat, the potential is zero and Aa is a 
discrete magnetic Laplacian. 

Roughly speaking, the basic idea of the proof is the same as to prove the 
theorem of comparison of spectra between the Laplacian acting on functions 
and the combinatorial Laplacian ((22], Theorem 3.7). But a first fundamental 
difference between the functions and the vector bundles cases is the construc- 
tion of the twisted Laplacian. Indeed, in [22] the combinatorial Laplacian 
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appearing in Theorem 3.7 is canonically associated to the graph that dis- 
cretizes the manifold. For vector bundles, such a canonical Laplacian on 
graphs does not obviously exist. Hence, a first step of the proof consists in 
constructing a suitable twisted Laplacian and a potential V (Section [221) 
that will depend only on the local geometry. The construction of Aa + V dif- 
fers according to the assumptions I) and II) . We will work with balls centered 
on X and for both cases the construction of relies essentially on changes 
of bases from a ball to a neighboring ball, but for vector bundles satisfying 
II) the definition of is slightly harder. A more significant difference is 
the construction of the potential V. For rank one vector bundles, V involves 
only the first eigenvalue of balls (with Neumann boundary condition), while 
in the other case, we will distinguish "small" eigenvalues of balls from "large" 
eigenvalues. In rank one vector bundles the n first eigenvalues (of such a ball) 
are the same and correspond to the minimum of the energy, so that it will 
make easier the estimating of V. 

After defining the twisted Laplacian and the potential, we follow the same 
way of proof as for the case of functions, but the underlying analysis is much 
more difficult. For instance, we need to establish some Sobolev inequali- 
ties for sections that requires fine tools of analysis as Moser's iteration and 
Sobolev inequalities for functions fLemma lA.ll in Appendix). The definition 
of the smoothing operator S and the discretizing operator V generalizes in 
some sense the similar operators defined by Chavel in jTQl (Sections VI. 5.1 
and VI. 5. 2). Similarly, we establish norms estimations for these operators 
S and V (Propositions 13.181 and 13.211) in order to compare Rayleigh quo- 
tients of sections with Rayleigh quotients of functions on the discretization. 
Then, min-max theorem leads to the result for "small" eigenvalues. It suffices 
moreover to have upper bounds on the respective spectra (Lemma |3. 2311 to 
compare "large" eigenvalues and conclude the proof of Theorem 13. II (Section 

ED. 

3.1 Local extension 

In this section we define a way to extend a section as parallel as possible. In 
the case of fiat vector bundles parallel transport is the suitable tool, because 
of the lemma below. Let r^. p denotes the parallel transport from Ep to E^^ 
along the minimizing geodesic joining p to x (for d{p,x) < ^Inj{M)). 

Lemma 3.2 Let {E, V) be a flat Riemannian vector bundle over a Rieman- 
nian manifold (M, g). Let p G M and B{p, r) the ball centered at p of radius 
r < ^Inj{M). Then for any v G Ep, the section a over B{p,r) defined by 
a{x) = Tx,pV is parallel. 
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Proof: see ^ Section 2.2.1. □ 

In the non-flat case, extending by parallel transport is not strong enough 
for our purpose, because we need to control the covariant derivative of such 
extended sections. More precisely, we want to extend in an energy minimizing 
way. This means that we have to take into account local small eigenvalues. 
Hence, we introduce eigensections of the Neumann problem on balls which 
give an obstruction to extension in a parallel way. Such eigensections on 
balls associated to small eigenvalues are almost parallel (Lemma 13 .31) and 
will provide a good way to extend sections. Nevertheless, it may happen 
that there are no (or only a few) small eigensections on a ball. In this case, 
parallel transport will be good enough to extend as we will see. 

Lemma 3.3 Let (-E',V) G S{n,ki,k2) over {M,g) E M{m,K,ro). For < 
r < |ro and p G M, let a : B{p, r) ^ E be a section such that Aa = Xa for 
a constant A > 0. Let < 6 < 1. Then there exist < c(m) < s < 1 and c, 
c' > depending on an upper bound for X and on m, n, k, r, ki, k2 and 9 
such that 

||c"||oo,er ^ c||cr||2,r5 

||Vcr||oo,er < c'||Vcr||2^^ 

where \\ ■ \\q^p denotes the L'^-norm on the ball centered at p of radius p (d 
depends on c||(T||2,r too). 

Moreover, there exists c" > depending on c, d and r such that 

Wix) - T^,pa{p)\ < c"\\\/a\\l^ 

for all X G B{p,9r). If k2 = i.e. if E is of harmonic curvature, then s = 1 
in the previous inequalities. 

Proof: the idea is to use a Moser iteration to prove the statement. The more 
technical part of the argument is carried out in the appendix (see Lemma 
lA.ljl . In order to use Lemma \A.1\ let 5 > and us : B{p,r) M deflned 
by Us = >/\a^~+~6. Then in one hand A(w^) = 2usAus — 2\dus\'^ and in the 
other hand A(ti^) = 2{a,Aa) — 2|Vap which implies that 

UsAus < (cr. Act ) = A|cr|^ < Xu^. 

We can then apply Lemma lA. II to us and we get that llM^Hoo.er ^ c||M5||2,r- 
Then let 5 — > to obtain the flrst claim. 

For the second inequality, let 5 > and vs : B{p,r) ^ M defined by vs{x) = 
v/|Va(x)|2 + (5. Then 

A(i;|) = 2vsAvs - 2\dvs\^ = 2(V(7, A(Vff)) - 2|VVa|^ 



9 



But we have that |VVo"p — Idvsl"^ > and therefore 

vsAvs < (Va, A(Va)) = (Vcr, A(Va) - V(Acr)) + X\Vct\\ 

By a commuting argument (see p], Lemma 2.3) we have for a local orthonor- 
mal frame {^i}i=i,...,m of M 

(Va,A(Va) - V(Aa)) = 

m 

A| Vap - (Vffi,(.)a, Va) - 2 ■) V^.a, Va) + Vex) 

j=i 

and as Ricci{M, g) > —{m — l)Kg, \R^\ < ki and \d*R^\ < k2 we then get 
(Va,A(Va) - V(A(t)) < (A + (m - l)K + 2n^ki) {Va]"^ + n'^k2\(T\\Va\. 
By the first part of the proof, we obtain that on B{p, Or) 

(Vct,A(V(t) - V(Aa)) < 

(A + (m - 1)k + 2n^ki) \Va\^ + r2^A;2c||cr||2,r| Vcr| 

and this implies (on B{p,6r)) 

Avs < (a + (m — 1)k + 2n^ki) vs + ?^^A;2c||(T||2,r- 

If ^' < 6* we can apply Lemma lA. II to vs and let 5 ^ to obtain 

||Va||oo,e'r < c ||Vfr||^,^,, < c ||Va||^,,. (3.1) 

Note that if ^2 = 0, then s = 1 and c' does not depend on c||o"||2,r- The 
two first inequalities in the statement are then true for any 9' such that 
< 9' < 9 < 1. So rename 9' by 9 to obtain the statement. 

Finally, recall that if 7 is the minimizing geodesic joining p to x G B{p, 9r) 
of length / (< 9r), then \a{x) - T^^pa{p)\ < | V^(t)CT(7(t))| (it < /|| Vcr||oo,9r- 
Using ()3.1j) leads to the result. □ 

From now on, let E G S{n,ki,k2) over M G A^(m, K,ro) and fix e < ^tq. 
Let X be an e-discretization of E. Let : B{p, lOe) —>■ E he the eigensec- 
tion associated to the k^^ eigenvalue Xk{p) of A on B{p, lOe) with Neumann 
boundary condition such that J^^^ ioe)(^fc' ^f)^^ ~ ^kiV{p, lOe). 

Remark 3.4 // E is flat Ai(p) = . . . = A„(p) = and the 's give a local 
orthonormal frame over B{p, lOe). 
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Remark 3.5 If n = 2 (resp. n = A) and E is of complex (resp. quater- 
nionic) rank one, then Xi{p) = ... = A„(p). Indeed, the section ia\ (resp. 
i(T\, ja^, ka^ where i, j, k are the quaternions with %^ = j"^ = k"^ = —1) 
satisfies V(icr^) = iVa^ which implies that ia^ is a Xi{p)-eigensection or- 
thogonal to a^. Hence, we can choose such that for any x in B{p, lOe), 
(cr^(x), (jf{x)) = for any l<k<n,l<l<n,k^l. 

Lemma 3.6 Let < a < There exists 5 > depending only on a, m, 

n, ki, k2, n, e such that if \k{p) < S then W 1 < i, j < k and Vx G B{p, 8e) 
\{af{x), crj(x)) —Sij\ < a. In particular, if Xk{p) < then {cr^(x), . . . , cr^(x)} 
spans a k-dimensional vector subspace of E^, for any x G i?(j>, Se). 

To prove this lemma, let us recall a basic fact of linear algebra (the proof 
of the fact is left to the reader). Let V be an n-dimensional vector space 
provided with an inner product (■,■). If C y is such that 

I {vi, Vj) — Sij\ < a < then {vi, . . . , f„} is a basis of V. Moreover for any 
V = Ya=i (^i'^i^ we have (l-a(n+l)) Ya=i < \\^\? < (l + a(n+l)) Ya=i(4- 
Such a basis will be referred as an almost orthonormal basis. 

Proof of Lemma 13.61 let fij{x) = (erf (x), crj(x)) and denote by ruij its 
mean over B{p, lOe), then 

A result of Kanai ensuring the existence of ck > depending only on e and 
K (see lini, Lemma VL5.5) and the assumption Xk{p) < S imply 

< [ \f^J - 5ij\dV <CK [ \dfij\dV < ckV{p, 105)75. (3.2) 

JBipAOe) JBipAOe) 



Moreover, 



mi {\f,,ix)-6,,\}v(p,'-) < I |^(x)-5.,MV(x) 

< CKV{p,lQe)V5. (3.3) 

The last inequality follows from (j3.2|l . Hence ()3.3I) implies that there exists 
p' G M, d{p,p') < |, such that 

\{af(p'),a^(p')) - 5J < 2c J[P:^^'^ V~5 < cV~6. 



V{p, 
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We conclude then as follows 

\{af{x),a^{x))-5,,\ < 

< I {a^{x),a'^{x)) - (r,.yaf (pO, r.y<(p')) | + cVS- (3.4) 

For any x G B{p, 8e) the minimizing geodesic xp' stays in B{p, 9e), so we can 
write 

\{af{x),a^{x)) - {a^{p'),a^{p'))\ < 9£||d(af , aj) |U,9. 

< 9£ (llVo-f ||oo,9£||crJ||oo,9e + ||crf || 00,9^1 |V(Tj||oo,9e) 

< 9£c' (llVaf ||^,io.ll<ll2,io. + Ikf l|2,io.||V<||^,,o.) 

where we used Lemma l!0 in the last inequality. By definition of the af's 
and by assumption on Xi{p) we get 

|(af(x),a;(x)) - {af{p'),a^{p'))\ < c"V5^. (3.5) 
Finally, ()3.4|1 and ()3.5|) imply that for a sufficiently small S we have 

|(af (x), aj(x)) - 5,,\ < (cv^ + c"v^) <a< 
and this ends the proof. □ 

Definition 3.7 Fix once and for all < a < Let S be given by Lemma 
Forp G X , define then i-i{p) as the largest integer such that X^{p){p) < S. 

Remark 3.8 // the vector bundle is flat, fi{p) = n, for any p E X. 

For p G X, we want to extend a section in a neighborhood of p as parallel as 
possible and taking care of local small eigenvalues as said before. So let us 
define the local extension that associates to a vector in Ep a local section 
over i?(p, lOe). Consider -E/^(p) the /i(p)-dimensional vector subspace of Ep 
spanned by {a\{j)), . . . , a^^^^^-^ij))} . Let be the orthogonal complement of 
in Ep and choose {ej^j-^^^-^, . . . , e^} an orthonormal basis of -E'^(p). By 
construction, {e? = <(p), . . . , ej^^^^ = (yl(^p){p), e;^(p)+r ■■■^(^1] is an almost 
orthonormal basis of Ep. We extend this basis on B{p, lOe) by 




and we define the local extension of f = X^iLi "^^^f by X^ILi '^i^^i^)- 
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Remark 3.9 // E is flat, the local extension corresponds to the extension 
by parallel transport along radial geodesies. In this case, it suffices to choose 
any orthonormal basis {e^, . . . , e^} of Ep and extend it radially to obtain 
{e?(x),...,e^Jx)}. 

Lemma 3.10 For any x G B{p,8e), {e^{x) , . . . , e^{x)} is an almost or- 
thonormal basis of Ex. 

Proof: if = the claim is clearly true. If fi{p) = n the claim fol- 
lows from Lemma 13.61 Hence suppose 1 < < n — 1. By Lemma 13.61 
{e\{x), . . . , e|^(p)(2;)) is /i(p)-dimensional and as parallel translation preserves 
the inner product (e^^^^-^j^-^^x) , . . . , e^{x)) is (n — /i(p))-dimensional. So we 
have to show that there exists c > such that 

|(ef(x),e^(x))| < c < , VI < z < fi{p) < j < n. 

Let us prove this estimate. As e^(p) and a"f(p) are orthogonal, we have 

|(e^(x),ef(x))| = (e^(p),Tp,^cTf(x) -(Tf(p)) 

< ■ Wf{x) - Tx,p(^f{p)\ = \af{x) - Tx,paf{p)\ . 

By Lemma l3?3l \(J?(x) — Tx.pcf < c'y/S^. Hence | (e^(x), ef (a:)) | < c'v^- 
Then, readjust S if necessary to obtain |(e^(x), ef(x))| < c < □ 

Remark 3.11 For the sequel, let 6' denote a constant, < 6' < 1, such that 
(1 - S') ELi < IEr=i < (1 + S') Er=i for any x G 8e). 

Lemma 3.12 There exists a positive constant c depending only on n, ki, e 
such that for any p G X and any < i < n, || Ve^||oo,9e < c. 

Proof: let x & B[p, 9e) and consider 7 the minimizing geodesic from p to x 
of length / (/ < 9e) and {Xi = 7(t), X2, . . . , Xn} an orthonormal basis of E^ 
with Vx.Xj = 0. Then 

n n ^ „i X 2 

|Vef(x)|^ = 5^|Vx,er(x)|^<^ / \V,^,^Vx,e^{x)\ dt] 

but |i?^(7(t),Xj)ef| = |V^(t)VA-,e^| < h. Therefore |Vef(x)|2 < kjPn and 
this concludes the proof □ 
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3.2 Construction of the twisted Laplacian 

The construction of A^i differs according to the assumptions done on E. 
However, the basic idea is the same in all cases and relies on the fact that A 
has to express the holonomy. So let us consider p,q G X, p G N{q) and let 
X G B{p, 8e) n B{q, 8e). Then define a{p, q)ij{x) by 

n 

^i(^) = 2Z ^^P' Vi = 1, . . . , n 

i=l 

where , are defined in Section 13.11 We define A{p, q) : M" — > R" on 
the canonical basis {ci, . . . e„} of M" by A{p, q)ej = X^ILi ^(P' where 
A{p, q)ij is defined as follows. 

If E is of harmonic curvature then define A{p, q)ij by 

A{p, q)ij = a{p,q)ij{q) 
If E is of complex (or quaternionic) rank one then define A{p, q)ij by 

MP^<l)ij = ^ a{p,q)ij{x)dV{x) 

^pq J Bpq 

where Bpg is the ball centered at the mid-point of p and q of radius 5e and 
Vpq denotes its volume. Note that Bpg D B{p, 3e) U B{q, 3e). 

Remark 3.13 In the canonical basis o/M", we can write 

n n / n \ 

^) = g)»ei = ^ I - ^ A[p, q)ijfj{p) j ei 

i=l 1=1 \ j=l J 

Remark 3.14 If E is of harmonic curvature, we have by definition 
e?(?) = Er=i^b,9k<(?),Vj = l,...,n. 

Remark 3.15 // E is flat, a{p, q)ij{x) is constant and so for j = 1, . . . ,n 

and for any x G B{p, 8e) fl B{q, 8e), e^(x) = ^"^^ A{p, q)ije1{x). Moreover, 
in this case A{p, q)A{p, qY = Id and A{p,qy = A{q,p). So that Aa is a 
discrete magnetic Laplacian. 

If E is of harmonic curvature let V : J-'{X) — > J^{X) be defined by 

{vf){p)= Yl ^^ip)Mp)^^+ E /^(p)^- 

i<fj,(p) i>Kp) 
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If E is of complex (or quaternionic) rank one let V : J-'{X) ^{X) 
be defined by 

iVf){p)= [Xiip)+ ^i(^) I f(Py (3-6) 



Remark 3.16 If the vector bundle is flat, then we have V = 0. 
3.3 Smoothing operator 

Definition 3.17 Let {i/jp}p^x be a partition of unity subordinate to the cover 
{B{p,2e)}p^x- Define the smoothing operator S : J^{X) r(i?) by 

(n ^ 
i=i 

where f{p) = Xir=i Mp)ei- 

Proposition 3.18 There exist constants cq, ci, C2 and A > depending only 
on m, n, ki, k2, k and e such that 

i) wfe^x), \\sfr<co\\fr, 

n) V/ G HX), \\V{Sf)f < c, iWDAfT + iVf, /)), 
m) V/ G ^(X) with WD^ff + {Vf, f) < k\\ff, \\Sfr > c^Ur holds. 

Proof: for the first inequality note that {B{p, e)}p^x covers M. Hence 

2 



V^p(x)^/,(p)e^(x) dV{x) 

peB{q,3e)nX i=l 
qeX peB{q,3e)nX 

In order to prove ii) fix g G X and let x G B{q,e). Then as {^/^plpg^ is a 
partition of unity, we have J2pex ^'^p = 0, so that we can write 

n 

peB{q,3e)nX i=l 

n n 

J2 #p(x)(E/^(p)er(^)-E/^(^)^'(^))- (3-7) 



peN{q) i=l i=l 
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Then, Lemma f3. 1 21 implies 

n 



B(q,e) 



p€B(q,3e)nX 



i=l 



dV{x) < 



peB{q,3e)nX \i<lJ.{p) ^ B{q,e) -^^(pj 

<c' E (3-8) 

peB{q,3e)nX 

To estimate the second term of (|3.7jl , we need the following lemma. 

Lemma 3.19 There exists a positive constant c depending only on m, n, ki, 
k2, K and e such that 



B{q,e) 



E/^(^^)<(^)-E/^(^) 



i=l 



i=l 



< 



c {\DAf{q,p)\' + iVf)ip) ■ fip) + {Vf){q) ■ /(g)) . 
Proof: see Appendix lA.ll □ 
Hence by ()3.8jl . ()3.7jl and Lemma Til 91 we get 

|v(5/)(x)prfy(x) < 

B(q,e) 

c" E {\DAfiq,p)\' + {Vf)ip) ■ fip) + iVf){q) ■ f{q)). 

p€B{q,3e)nX 

Then summing on g G X implies the claim. 

n 

To prove the third part of Proposition 13. 18[ define {Sgf){x) = ^ fi{q)e^{x) 
for X in B{q, |). Then, by Lemma [3.191 we get 

\{Sf){x)-{SJ){x)fdV{x) = 



1=1 



B(<7,f) 



E ^p(^)E(/^(^)^'(^)-/^('?)s'(^)) 



dV{x) < 



{\DAf{q,p)\' + {Vf){p)-f{p) + {Vf){q)-f{q)). (3.9) 

peN{q) 
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As the balls of radius | centered on X are disjoint, we can write 




<c\l + S')\\f\W\\D^f\\^ + {Vf,f). 



Hence, > (1 - 5')c"\\fr - 2c'(l + 5')\\f\\ VPa/H^ + {Vf, /). Choose 

A > sufficiently small so that if / satisfies \\DAff + {Vf, f) < A||/||2, then 

l|5/f > ll/ir ((1 - S')c" - 2c'(l + 6')Va) > ^^-P^Wff. 
This concludes the proof of Proposition 13.181 □ 

3.4 Discretizing operator 

Definition 3.20 Define the discretizing operator V : T{E) ^{X) by 
where s{x) = J27=i f'^'"' ^ B{p, Se). 

Proposition 3.21 There exist constants c'q, c'^, and A' > depending 
only on m, n, k, ki, k2 and e such that 

^seT{E), \\Vsr<d,\\s\\\ 

a) VsGr(E), \\DA{Vs)f + {V{Vs),Vs) < c[\\Vsf, 

Hi) Vs G T{E) such that ||Vsf < A'\\sf, \\Vs\\^ > c^lsf holds. 
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Proof : the first point follows directly from the following inequality 



n l^ 

Vs{v)? <c V \sP{x)\''dV{x) < c(l - 6')-' I \s{x)\''dV{x). 

JB{p,3e) j^]^ J B{p,2,e) 



To prove the second point, we first prove that 



\DA{VsW + {y{Vs),Vs) < c(||Vs||^ + (3.10) 



where if E is of harmonic curvature then 

(vs){p)= [ Hp) [ \s^\'dv+ [ 



B{p,3e) 



and if E is of complex (or quaternionic) rank one 

(Vs)ip)= \Xiip)+ ^i(^) I / 1^1'^^ 

and s is written locally as s{x) = Yl^=i ^'^^ ^ ^ B{p,8e). First, 

\{Vs){p)jf < c J^, \s^{x)\'^dV{x) implies obviously 



{V{Vs),Vs) < 5^c'(l^s)(p). 



(3.11) 



Secondly, for p and q G N(p) let us introduce C B{p, Se) fl B{q, 3e) the 
ball centered at the mid-point of p and q of radius e and Vpg its volume. Then 



\DA{Vs){q,p)\' 



T^s{p)i - ^ A(g,p)iPs(g)j 



dV{y) 



(3.12) 



1 \^pg >^Sp, 



5^A(g,p).,(4(2/)-I).(g),) 



dV{y) (3.13) 



1 \ pq ■^B'pg 



rf\/(2/) 



(3.14) 
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We estimate each of the three terms separately. 

By a result of Kanai (see Lemma VI. 5. 5), there exists ck > depending 
only on e and k such that 

/ \Vs{p),-s^{y)\dV{y) < ck[ \ds^iy)\ dV{y). 

Vpq Jb' JB{p,3e) 



Moreover 

VT^\ds^,{y)\ < 

Therefore 



i=i 



. (3.15) 



VT^ \dsPM\dViy)< 

JB(p,3e) 

V{p,3e) [ |V5(2/)|W(?/)y +nf^||VeP2,3epP2,3e 

JB(p,3e) J 

SO that we obtain by Lemma Til 21 and by construction of 

Y^il \ds\{y)\dV{y)\ < c [ \Vs{y)\'dViy) + cVsip). 

i=l \JB(p,3e) J JB{p,3e) 



We have then the following upper bound for ()3.12p 

Y.(vr [ \'^'ip)^-'"iy)\dny)] 



B(p,3e) 



Vsiy)\'dViy)+(Vs)ip)). (3.16) 



By the same kind of arguments as for (j3.12j] and using that J27j=i 

is bounded above by a uniform constant, we can bound (I3.13jl as follows 



- \V' / R, 

=1 \ PQ -^B'p^ 



J2A{q,p),,{s'j{y)-Vs{q),) 



dV{y) < 



c I / \Vs{y)\'dV{y)+{Vs){q)]. (3.17) 

'B{q,3e) 



The last term (I3.14|) is then bounded by the following lemma 
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Lemma 3.22 There exists a positive constant c depending only on m, n, ki, 
k2, K and e such that 



1=1 Y ^'vq 



dV{y)] < 

c({Vf){p)+iVf){q) 



Proof: see Appendix IA.21 □ 

Finally, (ITTT)|l . and Lemma ISI23 imply that 

/ 

\DA{Vs){p,q)\' < c" 



f ] 

\Vs{y)\'dV{y)+ J \Vs{y)\'dV{y) 

\B(p,3e) B(q,3e) J 

+ c"((Vs) {p)+(Vs) (q) 



Taking the sum over p and q leads to 



\\DA{Vs)r < c'" 



(3.18) 



so that (j3.18|) . (j3.1Hl imply (j3.1()|] . In order to conclude the proof of point ii) 
of this lemma, we have to show that there exists c > such that 



^ (Vs^ {p) < c\\Vs\ 



(3.19) 



Fix q e X,\et B = B{q, lOe), V{B) its volume. Let {■,-)b and || ■ \\b the 
L^-inner product respectively the L^-norm on E restricted to B. We are 
going to show that there exists c > such that 



Ib{p,10£)- 



(3.20) 



p&B{q,3e)nX 



Then (I3.19|) is a direct consequence of (I3.2()|) . To prove (|3.2()jl we have to 
consider separately the cases E is of complex (or quaternionic) rank one and 
E is of harmonic curvature. 

Assume E is of rank one. The proof of (|3.20|) in this case is much easier 
than in the other case as the potential involves only the first eigenvalue of 
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the ball. Recall that \i{q) < for any non-zero s. Therefore and as 

B{q, 3e) C B{p, lOe) for any p e nIq) 

peB{q,3e)nX " "^(p.lOe) p&B(q,3e)nX 

and this concludes the first case. 

Assume E is of harmonic curvature. If y G -B, write s{y) as a sum of 
orthogonal sections (with respect to (■, ■)b) s{y) = + s^{y) with 's{y) = 

Si<Aj(g) ^v\b) ^'jiy)- have the following properties of the decomposition. 



0, yj<M, (Vs^,V5)b 



0, 



\B 



IB5 



liv^l 



IVs^lll + IIVS-lll, 



9\2 



i<Mg) ^ ^ i<A'(g) ^ 

Consider then two cases. First assume = 0. Then s{y) = s{y) which 

means that if y G B{p, lOe) 



ifj>/i(g), 

V(B) 



if J < ^^{,q)■ 



Therefore 



V{Bf 



\M) < c||Vs||^. 



Moreover as S"*- is zero ||Vs||^ = || Vs||^ and so in this case (IH.2()jl is verified. 
For the second case, assume ^ 0. Then apply max-min theorem to 



to obtain A 



iq)< 



^ and by definition of this implies that 

(3.21) 



S\\s^\\l<\\Ws^\\l 



Moreover, let us rewrite s-^ as follows, for y G B{q, 8e) 
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As {e'^jiy)} is an almost orthonormal basis, we obtain for y G B{q, 8e) 



E 



s]{y) 



V{B) 

In particular, this implies 



J2 / \sM"dV{y) < 



(3.22) 



and 



s%y)\'dV{y)< 



B{q,3e) 



2 E I 

I ^ JB 



B{q,3e) 



s]{y) 



V{B) 



dV{y) + 2 E 



i<A«(9) 



A,(g) 



< 



2^ 
1^ 



|s^||| + 2||Vs|||. (3.23) 



Then and 1^:^ imply that (^Vsj (g) < c (||s^||| + || Vs|||) . Use 

()3.2H1 together with this inequality to obtain (13.201) and therefore ()3.19jl . 
Finally (pTFTHl together with (ITm imply ii). 

To prove Hi) consider the following sum. By the work of Buser (Lemma 5.1 
in |H]), there exists cb > depending only on m, k, and e such that 



E j \Vs{p\-s\{x)\Uv{x) < cbY, j \ds\{x)\'dV{x). 

*=^B{p,3e) 

Moreover, using (I3.15|l we obtain 



i=l 



B{p,3e) 



E 



|Ps(p),-sf(x)|'dV-(x) < 



B(p,3e) 



(/^^^3^J^^(^)l'^^(^)+^Ell^^'llUll^^(2/)lll3.j • (3.24) 
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Therefore, from (13.241) we obtain 



B(p,3e)*=^ 



> C'|l^|ll(p,3.) - c"\\s\\Bip,3e) (^|| Vsi||(,,3,) + II || L,3. II II 2,3e ^ (3-25) 

Assume E is of harmonic curvature and combine Lemma rOl and Lemma 
EElwith ^TM to obtain 

\Vs{p)\' > C'||S|||(^,3,) - C"||sb(p,3.) (||Vs|||(p,3,) + (Vs) ip) 



Moreover, by ()3.2flj) (^^^ (p) is bounded above by c ^ ||Vs| 
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lB(g,10e)- 

(jeB{p,3e)nX 

Then, taking the sum over p E X produces new c', c" > such that 



\\Vs\\' > c'||sr-c"||s||||Vs||. 

Finally, if || Vs|p < A'||sf , we get \\Vsf > (c' - c"VA'). Choose then 
A' suitably to conclude the proof of the proposition in this case. 

Assume E is of rank one. If Ai(p) < 6, by LemmaEIHl II Ve^||^ 3^ < cAJ(p). 
If Xi{p) > 6, by Lemma[H21||Ve^||^ 3^ < c < c5-^\i{p). Therefore, (1^^ 
can be changed in (with new constants c, c', c" ) 



\Vs{p)\^> 



(c'-cA?(p))||s|||(^3^j-c"||s||s(p,3,)||Vs||s(p,3,) if Ai(p) < 5, 

^'II'*II|(p,3.)-'="II*IIb(p,3.)IIVs||s(p,io.) otherwise. 



By choosing 5 smaller, we can assume that if Ai(p) < 5, c' — cAi(p)2 > c'" > 0. 
This implies that (for any values of \i{p)) 

\Vs{p)\^ > C'"||s|||(p^3^) - c"||Vs||b(p,3£)||s||b(p,io£). 

Then, take the sum over p G X to obtain for || Vs|| < A'||s|| 

WVsW > c'"||sf -c"||Vs||||s|| > \\s\\\c"' -c"^') 
and conclude choosing A' suitably. □ 



23 



3.5 Upper bounds 

Lemma 3.23 Let m, n, ki, k2, k, tq, e be as before. Then there exist 
positive constants C3 and C3 depending only on m, n, ki, k2, k, e so that for 
any vector bundle E G S{n,ki,k2) over any M e A4{m, K,ro), for any X 
e -discretization of E and for Aa + V constructed in Section W^ we have 

i) \k{E) < C3, VA; < n\X\, 

ii) \k{X,A,V) < 4, VA; < n\X\. 

Proof: i) Let Pi be a vertex ofX and consider /j : M ^ M the first eigenfunc- 
tion of the Dirichlet problem for the ball centered at Pi of radius | extended 

by zero. By Cheng's comparison theorem jj^ < Ai (where Ai (f,fi;) 

denotes the first non-zero eigenvalue of the Dirichlet problem on the ball of 
radius | in the simply connected space of constant sectional curvature —k 
and of same dimension as M). Define then the sections ctj^x) = fi{x)e^'{x) 
for 1 < i < \X\, and 1 < j < n. Then {a* | 1 < i < 1 < j < n} spans 
a vector subset W of T{E) of dimension n\X\ as {e^''}j=i,...,n is an almost 
orthonormal frame. Moreover 

Vaiix) = d/,(x)ef(x) + /,(x)Vef(x) 
hence by construction of e^' and Lemma rOl and Lemma Til 2| we have 

||Va}f < c{\m' + \\f4') 
so that by definition of the /j's 

II Vaif < c||/,f (l + Ai(|,«:)). 
By min-max theorem we get then 

X,iE) <c-max{ |-;|;'g|r } < c'c (l + A, (|, .)) . 
This concludes the first part of the lemma. 

ii) Let / e ^{X). As A{p,q) is a change of almost orthonormal bases we 
have 

WD^fr+ivfj) = E \fii)-Mp^<i)fip)\"+Y.(^f)ip)-fip) 

< E (i/b)r+i/(?)r)+max{<5,i}ii/f 

< {2cux + raa.x{6,l})\\ff. 

Therefore, R{f) < 2cvx + max{5, 1}, V/ G J^{X) \ {0} and this implies 
\k{X,A,V) < 2cz/x + max{5, 1}, VA; < n\X\. □ 
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3.6 Conclusion 



Proof of Theorem 13. II by symmetry of the results concerning the smooth- 
ing and the discretizing, it suffices to deduce Xk{E) < cXk{X, A,V). The 
proof proceeds in two steps. 

First, assume that k is such that Xk{X, A, V) > A, for A given by Proposition 
ITTSl iiiV Then, T^emma 1X231 zl leads to Xk{E) < C3A-Ufe(X, A, y).This is 
the required inequality. 

Secondly, assume that k is such that Xk{X, A,V) < A. Let Wk be the k- 
dimensional vector subspace of J^{X) spanned hj fi : X ^ MJ^ , i = 1, . . . , k, 
Xi{X, A, V^)-eigenfunction of Aa chosen so that (/j, fj) = Sij\X\. By min-max 
theorem, Xk{X,A,V) = max{i?(/) : f EWk \ {0}}. Let then SWk be the 
vector subspace of T{E) spanned by the iS/j's i.e. SWk = {Sfi, ■ ■ ■ ,Sfk) = 
{Sf \ f e Wk \ {0}}. As Xk{X,A,V) < A, for any non-zero function / in 
Wk, we have HD^/f + (1//, /) < A||/f. Hence, by Proposition ITTRlmV for 
any / in Wk, WSfW^ > C2||/||^ holds. In particular, Sf is the zero function 
if and only if / is zero which means that SWk is A;-dimensional. So we can 
apply min-max theorem to SWk and obtain 

Xk{E) < ma.x{R{Sf) \feWk\ {0}}. 

Moreover, by Proposition 13.181 ii) and Hi) we obtain that R{Sf) < ^R{f) 
for any non-zero / in Wk, which leads to 

Xk{E) < ^ max{i?(/) \ feWk\ {0}} = -Xk{X, A, V). 
This concludes the proof □ 

4 Estimation of the first non-zero eigenvalue 
for a fiat vector bundle 

Let (-E", V) be a flat Riemannian vector bundle with irreducible holonomy 
over M G M.{m, K,ro). We recall the definition of the constant related to 
the holonomy given by Ballmann, Briining and Carron in |2|. If c is a unit 
speed loop, denote by its holonomy. Then there exists a > such that 
Vx e M, Vf e Ex there exists a smooth unit speed loop c^^v of length less 
than two diameters of M such that 

\H,^,Sv)-v\>a\v\. (4.1) 
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The following theorem shows that if E has significant holonomy, then the 
first eigenvalue of A can not be too small. Conversely, if there exists v in 
which has a small holonomy, then the first eigenvalue is not too large. 

Theorem 4.1 Let (i?"',V) he a flat Riemannian vector bundle over M G 
Ai{m, KjTq) with irreducible holonomy. Then there exist c, c' > depending 
only on m, n, k, tq such that 

ME) > ^'rf(M)2cW 
where d{M) denotes the diameter of M. 

Moreover, if there exist po G M, vq G i?p(, and a' such that for any loop c at 
Po of length less than 7d{M), \Hc{vo) — Vo\ < a'\vQ\ then, there exists c" > 
depending only on n, m, n and Tq such that 

Xi{E) < c"a'\ 

The first part of the theorem is in fact due to Ballmann, Briining and Carron 
(see [2]). We present here a more conceptual proof that relies on the fact 
that the discrete magnetic Laplacian associated to a discretization of a flat 
bundle is strongly related to the holonomy of the vector bundle. 

Proof: let e = -^tq and let X be an e-discretization of E. Then by Theorem 
I3.1l there exist A a a discrete magnetic Laplacian and c > such that \i{E) > 
cXi{X,A). So it suffices to prove the statement for \i{X,A). Let / G J^{X) 
such that AAf = A/. Let po e X and Vq = ELi fMe^ e E^,. By (|tlD, 
there exists a smooth unit speed loop cq : [0, /] — > M at po of length / < 2d{M) 
and \Hc^{vo) - vo\ > a\vo\. Let G N such that iVf < / < (iV + 1)| and 
consider a partition of [0, /], = to < < • • • < < = I such that 
I < — tj^i < e. By definition of X, Vj = 1, . . . , — 1, 3pj G X such that 
d{pj, Co{tj)) < e. Moreover, let Pn = Po ^ X. Note that d{pj_i,pj) < 3e. 
Consider then the piecewise geodesic loop cq at po passing through all pj, 
j = 1, . . . N — 1 (i.e Co joins pj-i to pj via the minimizing geodesic pj-iPj). 
Note that cq is of length less than 3Ne < 12d{M). Moreover, as E is fiat, the 
holonomy of Cq is the same as the holonomy of Co. More precisely, parallel 
translation from Co(tj_i) to Co(tj) along Cq is the same as parallel translation 
along minimizing geodesies from Co(tj-i) to Pj-i, then from to pj and 
finally from pj to Co(tj). Hence Hcg{v) = Hcg{v) for any v G Ep^^. So that we 
obtain 

\Hco{vo) - Vol > "kol = a|/(po)|- 
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Consider then Vj = Yll=i fi{Pj)^i ^ ^pj- By triangle inequality and as 
parallel transport is an isometry, we obtain easily the following inequality 



N 



a\f{po)\<Y.\r, 



Moreover, by construction of Da we have 



'Pj^Pj 



Pj,Pj-l^i 



Pj 



i=l 



i=l 



i=l 



vfc=l 



= \DAf{Pj-l,Pj)\- 

This implies that a\f{po)\ < \DAf{po,Pi)\ + ••• + \DAf{pN-i,PN)\- We 
have shown that for any po & X, there exists a piecewise geodesic loop 
Co = {po,Pi, ■ ■ ■ jPn} of length less than 12d{M) such that 

aV{po)\' < 4^ {\DAf{po,Pi)\' + ■■■ + \DAf{PN^i,PN)\') 

and d{pj-i,pj) < 3e. The goal is to apply this last inequality to To 
that end, we need to find an upper bound for the number of loops of the 
kind {p, q, . . . ,p} that can pass through p E X and q G N{p) and of length 
less than 12d{M). This upper bound on the length of the loop implies that 
such a loop can pass through at most P < 12^^^|^ points of X. Therefore, 
there are at most z/^~^ loops of the kind {p, q, . . . ,p} and each of these loops 
is suitable for P points in X. Hence, we obtain 



a 



< Pu^ 



DaII 



< 72 



d{Mf 



,12 



d(M) 



DaIV- 



This leads then to the conclusion of the first part 



,diM) 



< X. 



To prove the second part of the theorem let e = -j^tq and X be an e- 
discretization of E such that po E X. Recall that X is the set of vertices 
of a finite connected graph G. Then construct a spanning tree of G (see 
in. Section 1.2) as follows. Let Xi = {p E X \ dG{p,Po) = i} where do 
denotes the path metric on G. Note that if q is in Xi then there exists q' in 
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Xi_i which is joined by an edge to q. Let then S be the subgraph of G with 
vertices set X and edges set E{S) = {qq' \ q ^ po}- We have constructed a 
spanning tree S of G. 

By construction of S", for any -p m. X there exists a unique curve Cp in S 
joining p to po (i-e. Cp is a piecewise geodesic curve {p, ■ ■ ■ ,Po} such that 
two consecutive points of X in Cp are joined in S"). Moreover the length of 
such bounded above by 3(i(M). Now, choose in E^^^ an orthonormal 

basis {ef°, . . . , ef^°} and define an orthonormal basis of -Ep by Sp = {ef = 
'^cpef°}j=i,,,,,n, where denotes parallel transport along Cp from po to p. 
Then (x) = r^^-peF^ gives a local orthonormal frame made of parallel sections. 
Hence, consider the discrete magnetic Laplacian associated to this choice 
of bases (constructed as in Section IT2|l which satisfies \\{E^ < cXi{X,A) by 
Theorem Kill So that it suffices to prove the result for the first eigenvalue 
of Aa- By min-max theorem Xi{X,A) < R{f) for any non-zero function on 
X. So consider / : X — > defined by f{p) = ^i^i where the ViS are 
the coordinates of Vq in the basis iSp^ . If p and q are neighboring points in 
X such that d{p,po) < d^q^po) and p G c^, then we have T^pC^ = ej. Hence 
in this case A{p, q)ij = 6ij and so D^f^p, q) = 0. In the other case i.e. if 
p G N{q), d{p,po) < d{q,po) and p is not on Cq, consider the loop c at Xq 
going from Xq to p via Cp, from p to q via the minimizing geodesic pq and 
from q to Xq via c~^. Then c is of length less than 7d{M) and by assumption 



Combining this last equality with (|4.2jl we obtain a'\vo\ > \DAf{p, q)\. Fi- 
nally, computing leads to 



So that the second part of the theorem follows. □ 

A Appendix: technical tools 

The following lemma is a generalization of Lemma 11.1 in [21]] and a local 
version of Lemma 0.1 of \27\ . 



Hc{vo) - vq\ < a'\vo 



(4.2) 



But, we have Hc{vq) = T^^Tq^pTc^VQ and 




\\DAf\? < 2«"HI/f • 
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Lemma A.l Let M G Ai{m, K,,ro) and u a non-negative function on the 
hall B{p,R), with R < |ro, such that Au < au + (3. Let < 6 < 1. Then 
there exist ci, C2, C3 > (depending only on m, n, k, R, a and [3) and 
< cim) < s < 1 such that 



C3 



MoofiR< \\Cl+C2-^-^—^] \\U\\2,R 

w/iere ||n||oo,eR = sup{w(x) \ xEB{p,6R)}, and\\u\\'^^j^ = f^^^^.^u''{x)dV{x). 
Note that, if /9 = then s = 1 (see (201, Lemma U.l). 

Proof: the proof combines the proof given in [201 (Lemma ILl) and Lemma 
0.1 of [2I| . Let u : B{p,R) ^ R, m > such that Au < au + (3. Let 
z/ = ^ if m > 3 and v = 2 otherwise. Let u be such that - + - = 1. For 
< p < p + a < R, \et (pp^a be the Lipschitz cut-off function depending only 
on the distance to p given by 

r on B{p,R)\B{p,p + a), 

<PpAr) = 0(r) = <^ ^ on B{p, p + a)\ B{p, p), 
( 1 on B{p,p). 

Then for an arbitrary constant a > 1, we have 

As the injectivity radius of M is bounded below {Inj{M) > tq > 0) and 
the Ricci curvature too {Ricci{M, g) > — (m— l)Kg) Sobolev embeddings for 
complete manifolds are valid and we can apply the Sobolev inequalities to 
ll^^^ili^ ^^^^ l^mma 3.3). More precisely, there exists a constant Cg > 
depending only on m, k and tq such that 



uuT2, < cs\mu^)\\ 



2- 



Replacing Cg by CR^, we can rewrite the inequality as 

Uum<CR'\\di<l>u'^)\\l. 

Therefore, 

||w'lU,p<Ci?2||rf(0M'^)||2. 

However 

[ \d{(j)u'')\^dV <a [ (t>^u"'~^AudV + I |#|VW 

J M JM Jm 
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(see [ini, p. 81). Hence using the assumption on Au and w > we obtain 

\\u^''\\^^,p<CR' (aa [ V W + a/5 / (/.V'-^dF + /" |d(/)|Vw) 
V Jm Jm J m J 

and by construction of we obtain 

||m^1U,p < CR^ (aa + \\ j u^^dV + CR^a(3 I u^^~^dV 

V ^ / JB{p,p+u) Jb(p,p+u) 

< CR' (aa + ||«||^^,^+, + C/?2a/?yb, p + a)^^\\u\\l:~\^. 
Finally, we have shown that for any a> l,0<p<p + a<R, we have 



Ml:,,, < CR'(aa + j^]\\u\\ll^^^ + CR'apV{p,p + a)^^\\u\\l:J,^. 



This was the first step of the proof. Now, we will proceed with a Moser 
iteration. To that aim, let 

_ 1 _ _ _ i 

ao — i, ai — — fi, . . . , tti — p , . . . 

m — 2 

1-e 1-9 1-9 



po = R - ao, pi = R - ao - ai, . . . , pi = R-^ 

j=0 



aj, 



and p_i = R. Observe that pi > 9R for any i and pi OR as z ^ oo. 
Moreover, for any Aj, > 

(A, + 50min{||n||^-^^+,^,||n||^::-+,J< 

where hi is suitably chosen (6j G {2ai_i, 2a,j}). Now replace above a, p, cr by 
aj respectively pj, cTj to obtain 

l|w||2a.+i,p, < (^(^i?^ (^aja + ^ + ai/?V"(p,pi_i)^^^ " Il^ll2a:,p,-i- 



Then iterate this inequality to obtain (using Bishop-Gromov comparison the- 
orem, Croke's inequality and a^ > 1) 

1 r oo 



n(c^i?'a,(a + c'/3) + C— J 



i?^ \ 2ai bo 
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By the same argument as in YHLo it converges to s G [e 2 \ 1]. It 



1 



remains then to show that Hi^o [CR^ai (a + d (3) + converges too. 

But we have that Hi^o -^'^ ' ~ B~i^ (as /i > 1) and Xli^o^^ * finite, 
therefore 



i=0 
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4 \ 2 M-l 



This imphes the claim. □ 



A.l Proof of Lemma EUSl 

The proof differs according to the assumptions made on E. 

Assume E is of harmonic curvature. By Remark f3 . 1 31 and Remark f3.14[ 
we have 

n n 
i=l i=l 

n 

^fiip) (ef(a:) - r^.,pef (p)) + L'^/(g,p)ir^,pef(p) + /,(g) {j^^pel^p) - e^(x)) . 



i=l 



By Lemma l373l and as d*R^ = 0, |ef(x) — Tx^pC^l"^ < cAj(p) for 1 < z < 
and \Tx,pef{p) — e^(x)p < cXi{q) for 1 < z < Moreover if //(g) < i < n, 

\Tx,p€-'^{p) — e^(a;)P < 4. Therefore 



2 

< 



1=1 1=1 

c' {\DAf{q,p)f + (Vf) {p) ■ f{p) + {Vf) (g) ■ /(g)) 
which implies the lemma in this case. 
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Assume E is of rank one, then 



x 



i=l 



1=1 



i=l 



i=l 



By definition of A{q,p)ij and by the work of Buser (Lemma 5.1 in |H|) there 
exists Cb > depending only on m, k and £ such that 



\M(l^P)ij - a{q,p)ij{x)f dV{x) < Cb \da{q,p)ij{x)f dV{x). 



Moreover 

n 

(1 - <^') \da{q,p)ij{x)\^ < 

i=l 

n 

^da{q,p)ij{x)e^{x) 
1=1 



i=l 



Ve'jix) -^a{q,p)ij{x)Ve^i{a 

-E|Ver(x)'^ 



< c I iVe^^(x) 



i=l 



As the bundle is of rank one, Ai(p) = . . . = A„(p). Therefore Xi{p) < S im- 
plies / \VeP^{x)f dV{x) < cAi(p). Otherwise / |Vef < 

B{p,10e) B{p,10e) 

c < c6"^Xi{p) by Lemma l3.12[ which implies 



\A{q,p),, - a{q,p),,{x)\'dV{x) < c'(Ai(p) + Xiiq)) . (A.l) 



Br, 



Hence 



Big,e) 



< 



1=1 i=l 

c"{\DAf{q,p)f+\f{q)fMp) + ^ii<l)))- 
This concludes the proof of Lemma 13.191 □ 
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A.2 Proof of Lemma 13:221 

The proof differs according to the assumptions made on E. 

Assume E is of harmonic curvature. As {'T'y,pe^{p)}f^i is an almost 
orthonormal basis and by Remark (3. 141 



E 



1=1 



< 



1=1 



i=l 



Integrate then over B^^ and apply Lemma l373l to obtain 



J 

i=l ^pq 



dViy)<c{iVs){p)+{Vs){q)). 



Assume E is of rank one. Recall that = '^^^i(i{q,p)ij{y)s'j{y). 



Hence 



Therefore 



s^^iy) -^Mi,p)ijs'j{y) 



dviv) < 



E 



j = l Y ^'pq 



\a{<l.p)ij{y) - A{<l,p)i'j? dV{y). 



Finally, as B'^^ C Bpq^ inequality (lA.ljl implies 



E 



i=l \ pq 



s^Xy) - ^M(i^p)i'js]{y) 



dV{y)\ <ciVs){p) 



and this concludes the proof of Lemma l3.221 □ 
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